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基于 一 般 包 含 度 的 广义 变 精 度 粗 糙 集 * 
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摘 要 : 本 文 将 变 精 度 粗糙 集 模型 推广 到 基于 一 般 包 含 度 的 广义 变 精度 粗糙 集 ， 利 用 包含 度 的 性 质 讨 论 广 
义 变 精度 粗粮 集 的 性 质 。 给 出 广义 齐 次 包含 度 的 定义 ， 验 证 了 常用 的 概率 型 包含 度 等 均 为 广义 齐 
次 包含 度 ; 给 出 基于 该 广义 变 精度 粗糙 集 的 知识 约 简 的 方法 。 不 同 的 包含 度 代 表 不 同 的 决策 语 
义 ， 因 此 借助 一 般 包 含 度 研究 变 精 度 粗 糙 集 ， 能 够 使 尽 可 能 多 的 有 用 信息 被 提取 、 挖 掘 ， 殉 服 了 
基本 粗糙 集 模型 中 由 于 要 求 绝 对 精确 的 包含 关系 而 使 大 量 有 用 信息 丢失 ， 进 一 步 推广 了 粗糙 集 模 
型 ， 拓 宽 了 粗糙 集 在 数据 挖 气 、 知 识 发 现 、 模 式 识 别 及 决策 分 析 等 领域 中 的 应 用 。 
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知识 发 现 是 人 工 智 能 的 核心 问题 之 一 ， 它 是 从 信息 系统 中 识别 正确 、 新 颖 、 有 潜在 应 用 价 
值 并 最 终 可 为 人 们 所 理解 的 模式 的 方法 。 粗 糙 集 理论 由 是 Pawlak 教 授 于 1982 年 提出 的 一 种 研 
究 不 完整 、 不 确定 知识 和 数据 的 表达 、 学 习 、 归 纳 的 理论 方法 ， 提 供 了 知识 发 现 的 一 种 数学 方 
法 ， 实 现 了 知识 约 简 这 一 知识 发 现 的 重要 课题 。 

一 般 信息 系统 的 知识 约 简 大 多 是 在 Pawlak 粗糙 集 模 型 下 进行 的 03。Pawlak 粗糙 集 模型 
的 一 个 局 限 性 是 它 所 处 理 的 分 类 必须 是 完全 正确 的 或 肯定 的 ， 因 而 它 的 分 类 是 精确 的 ， 亦 即 
只 考虑 完全 “包含 ”与 “不 包含 ”， 而 没有 某 种 程度 上 的 “包含 ”与 “属于 ”。Pawlak 粗 
糙 集 模型 的 另 一 个 局 限 性 是 它 所 处 理 的 对 象 是 已 知 的 ， 且 从 模型 中 得 到 的 结论 仅 适 用 于 这 
些 对 象 。 但 在 实际 应 用 中 ， 往 往 需要 把 从 小 规模 对 象 集中 得 到 的 结论 应 用 于 大 规模 对 象 集 上 
去 。Pawlak 粗糙 集 模 型 的 这 些 局 限 性 限制 了 它 的 应 用 。 近 年 来 ， 许 多 学 者 把 这 一 模型 推广 
至 变 精 度 粗 糙 集 模型 (VPRS)[8-6] 。Ziarkobal 于 1993 年 利用 一 个 阀 值 ， 规 定 对 象 所 在 的 等 价 类 
在 某 种 程度 上 包含 于 集合 蕊 中 时 ， 就 认为 这 个 对 象 属于 X。 这 一 推广 在 应 用 上 是 非常 重要 
的 ， 因 为 在 实际 问题 中 绝对 的 包含 有 时 是 苛刻 的 也 是 不 必要 的 。 基 于 变 精 度 粗 糙 集 理论 ， 文 
献 [3-6] 给 出 并 研究 了 不 协调 信息 系统 的 8 下 近似 约 简 。B8 下 近似 约 简 保持 有 决策 的 对 象 总 数 不 
变 ， 但 所 产生 的 决策 规则 与 原 信 息 系 统 产生 的 规则 有 可 能 冲突 。 

包含 度 理论 7, 引 是 对 经 典 包 含 关 系 、 序 关系 及 列 含 关系 等 概念 的 定量 化 处 理 ， 因 此 结合 
包含 度 理 论 研究 变 精 度 粗 糙 集 理论 是 一 个 重要 的 途径 。 包 含 度 为 衡量 偏 序 集 中 任意 两 个 元 素 
之 间 大 小 程度 的 直观 的 测度 。 很 多 学 者 利用 公理 化 方法 中 和 构造 性 方法 B-10 研究 包含 度 。 文 
献 [11] 指出 粗糙 集 的 上 下 近似 定义 、 近 似 精 度 和 粗糙 隶属 度 都 归结 为 包含 度 。 文 献 [123] 提出 基 
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于 概率 型 包含 度 的 变 精 度 粗糙 集 模 型 上 的 上 、 下 分 布 约 简 。 同 时 给 出 了 B 上 分 布 约 简 与 @B 下 
分 布 约 简 的 判定 定理 和 相应 的 可 辨识 属性 和 矩阵， 从 而 得 到 了 变 精 度 粗糙 集 模型 上 知识 约 简 的 新 
方法 。 文 献 [2,8,13] 利用 模糊 集 的 包含 度 定义 带 模糊 决策 的 模糊 信息 系统 的 上 、 下 近似 约 简 ， 
决策 约 简 ， 最 大 决策 约 简 等 。 孙 士 保 等 人 [1 将 变 精度 粗糙 集中 的 等 价 关系 推广 到 一 般 二 元 关 
系 ， 提 出 基于 后 继 邻 域 的 广义 变 精度 粗粮 集 模 型 。Hong(5 等 人 利用 变 精 度 粗糙 集 模 型 在 具有 
噪声 和 不 确定 性 的 海量 数据 中 挖掘 8 一 确定 规则 和 6 一 近似 规则 。 

然而 ， 到 目前 为 止 ， 已 有 的 变 精 度 粗糙 集 模型 的 讨论 中 ， 主 要 是 借助 概率 型 包含 度 衡 量 粗 
糙 集 中 的 包含 关系 ， 为 此 ， 本 文 讨论 基于 一 般 包 含 度 研究 变 精度 粗糙 集 的 性 质 及 基于 该 种 变 精 
度 粗糙 集 模型 的 知识 约 简 。 首 先 引 入 一 般 包 含 度 上 的 变 精度 粗糙 集 ， 借 助 包 含 度 的 性 质 讨论 广 
义 变 精度 粗糙 集 的 性 质 ， 建 立 两 者 之 间 的 关系 ， 不 同 的 包含 度 生 成 具有 不 同性 质 的 变 精 度 粗粮 
集 。 引 入 广义 齐 次 包含 度 ， 讨 论 基 于 广义 变 精 度 粗 糙 集 的 上 下 分 布 约 简 ， 近 似 约 简 ， 分 配 约 
简 ， 讨 论 它们 之 间 的 关系 并 给 出 约 简 定 理 。 


2 ”基本 知识 

W (U, 4) 为 一 个 信息 系统 ， 其 中 UU = {11,22 ,za} 为 非 空 有 限 对 象 集 ， 兄 (D) 为 ZL 上 的 
全 体 经 典 子 集 组 成 的 集合 ， 多 (D) 为 达 上 的 全 体 模糊 集 集 合 。4 = {a1, a2,… ,am} 为 非 空 有 限 
属性 集 ， 而 |4| 为 集合 4 的 势 。 

定义 1213 W (U, 4,DD) 为 目标 信息 系统 ， 对 于 BC A，Rp 与 Rp 分 别 为 U 上 由 B 与 D 导 
出 的 等 价 关系 ， 它 们 分 别 产 生 的 上 的 分 划 为 


U/RB = {[z]s :xTEU} 与 U/Rp = {lzlp : z € U} = {Di, D2,… ,D.), 


其 中 
[xlp= {yeU:(z,y) € RB}, [zlp= {y E€ U : (x,y) € Rp}, 


分 别 是 z 关 于 如 与 忆 的 等 价 类 。 对 于 任意 XSGZ 8€(05,15, id 


Rap^(X) - {seU: | en >p) -= U (tls l I ENIM 
Rap^(X) = [s eu: er >1 -8i- U (ls : ei» 1-8). 


En 
为 变 精度 粗糙 集 。 
当 有 = 工时 ， 
Rape(X) = Rg(X), Rep” (X) = Ra(X). 
因此 ， 变 精度 粗糙 集 是 Pawlak 粗粮 集 的 推广 。 当 DD = {d} 时 ， 在 变 精度 粗粮 集 模型 中 ， 
若 ze Rap? (D;), XP Dj = {r €U:d(z) = 办 时 ， 与 之 对 应 有 不 确定 性 命题 规则 


(a1, ai(zZ)) —d-j. 
1 


容易 验证 文献 [12] 中 定义 的 变 精度 上 、 下 近似 算 子 Rer? 5 Rpp 具有 下 述 性 质 。 


~ 
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1) Rspe(X) =~ Rep (~ X)， 对 任意 的 X CU: 
2) Rgp?(Di)n Rgp?(D;) - 0, i7 j; 
3) Ú far") € Ü Ear O5 

j= j= 


4) Rpp (D)nRap (Dj =0, iz j. ETRE. HF ~ XX X HIE. 

显然 ， 基 于 变 精 度 粗糙 集 理 论 ， 并 不 是 每 一 个 对 象 都 有 决策 ， 只 有 当 其 所 在 等 价 类 在 某 个 
决策 类 中 的 包含 度 不 小 于 阔 值 时 ， 它 才能 产生 决策 规则 。 

定义 2 设 (U, A,D) 是 目标 信息 系统 ， 若 RA C Rp， 则 称 目标 信息 系统 是 协调 的 ， 否 则 称 
目标 信息 系统 是 不 协调 的 。 

定义 3 中 令 多 (DU) 上 的 包含 度 I 是 其 上 的 映射 : F(U) x F(U) 一 > [0,1]。 对 于 任意 
In x, Y, Ze F(U), I 满足 以 下 公理 。 

公理 1 I(X,y)—-1excy 

公理 2 I(X,y)—-0. WRX =U,Y = 6; 

公理 3 大 Cy 二 (7,Z) < I(,Z)， 即 包含 度 对 第 一 个 变量 是 单调 递减 的 ， 

公理 4 XCYy-oI(2,X) < I(Z,7)， 即 包含 度 对 第 二 个 变量 是 单调 递增 的 ; 

公理 5 IT(X,Y)=I(~X,~ y) 

公理 6 I(XUY,Z) - I(X,Z) AI(V, Z): 

公理 7 I(X,»n2)-21(X,y)^I(Y, 2). 

当然 一 般 的 包含 度 不 一 定 全 部 满足 上 述 公 理 ， 而 只 满足 一 部 分 公理 。 例 如 概率 型 包含 度 


EN, x9, 
ue | $ 
1, X -. 


满足 公理 1, 2, 4， 但 是 不 满足 其 它 公 理 。 因 此 文 8 给 出 了 一 般 包含 度 的 概念 ， 若 I 满足 
1) 0<I(X,y)<1; 2) XCV, 有 I(X,y)=1; 
3) ZXcycz, HI(Z,X) x I(2,y). 
xE L1 E BUBESCM RA RE D(X, V) ECT AEXSEDESHDASE T, HP x, Yy EPU). 
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在 这 一 节 ， 我 们 将 变 精度 粗糙 集中 的 概率 型 包含 度 推广 为 一 般 包 含 度 ， 讨 论 广义 变 精 度 粗 
糙 集 的 性 质 和 包含 度 性 质 之 间 的 关系 ， 进 一 步 讨论 基于 该 种 广义 变 精 度 粗 糙 集 模型 的 知识 约 
简 。 

基于 (VU) 上 一 般 包 含 度 1 的 广义 变 精度 上 、 下 近似 算 子 定义 如 下 ， 其 中 6 € (05,1). 


e (reU:I(f]g, X) 2 8} = {i]s :ICix]g X) 2 8}, 
-ÍzeU:I([zp, X) 1-8) 2U {Izle : IC[z]g X) 2 1-8). 


容易 验证 广义 变 精 度 近 似 算 子 Rg? 5 Rp n 满足 下 述 性 质 。 
性 质 1 设 (U, 4,DD) 为 目标 信息 系统 ， 对 于 BB C A, U/RB 与 U/Rp 分 别 为 由 UV 上 的 等 价 
关系 Rp 与 Rp 导出 的 UV 上 的 分 划 ， 即 


U/RB = {zls :x € U}, U/Rp = {lzx]jp :x € U} = (Di, Do, -- D. 
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则 广义 变 精度 近似 算 子 Ras 和 EB 具有 如 下 性 质 。 
1) Rg/(X)-- RB (~ X), XHERIS X CU BUS (lels, X) + H([z] B, o» X) 2 1: 
) Rea?(X) C Rs (X); 
) Rg(X) = Re(X), RB (X) = RB(X) 当 有 仅 当 I(X,Y) Z0, X nY #0; 
) 车 7(.,.) 关于 第 二 个 变量 是 单调 递增 的 ， 对 于 Xi CX WA 


A co N 


Rg^(Xi) C Ra? (X2), RB” Q6) € Rg” (X2); 
5) B) 关于 第 一 个 变量 是 单调 递减 的 ， 对 于 Bi C B2 WA 
Beip(X) € Ra? (X), Re, (X) € Rp, (X); 
6) XI([r]g, X)-- I([r]g,- X) = 1， 且 T(.，) 关 于 第 二 个 变量 是 单调 递增 的 ， 则 有 


RgP(D)nRg (Dj) -0, iz j; 


7) Ú Rg?(D;) € Ü Rz^(D5s 
了 一 1 jz1 

8) Rp (D) n Rg (Dj) 20, i 关 j， 一 般 不 成 立 。 

证 明 只 证 性 质 (6)， 其 它 性 质 易 得 。 

若 对 于 任意 的 [zj C Ra5(Di)， 即 I([z]jB, Di) > 8» 0.5。 由 于 

I([z]a, Di) + IT([z]s,~ Di) = 1, 

故 I([z]s, Di) < 1 一 B。 因 为 i 关 j， 因 此 有 DinD; = 0， 故 D; C~ Dio AA IKEA, 
# (lels, D;) < I([z]g;~ Dj) <1-B<0.5， 即 I([z]s,D;) 2 6 不 成 立 ， 综 上 可 知 Ree(Di)n 


e CRDI 
Rs (D;)=0, iz j. 
iki 概率 型 包含 度 厂 (全 ,7) 关于 第 二 个 变量 单调 递增 ， 同 时 满足 了 ([z]jB,X) + Alles, ~ 


X)=1; 包含 度 
pub, X4,»280, 
mæn] IES T 
1, X - fq. 


关于 第 一 个 变量 是 单调 递减 的 ， 关 于 第 二 个 变量 是 单调 递增 的 。 
下 面 我 们 介绍 基于 一 般 包 含 度 的 广义 变 精度 粗糙 集 的 知识 约 简 的 基本 概念 及 它们 之 间 的 天 


系 。 
定义 4 设 (U,4,DD) 为 目标 信息 系统 ， 对 于 BC A. W 


pT{RaD)|: sr} oT{Rs (P|: ;<"} 
| | 


LÊ ex (Rp (D1),.… , Rg*(D..)), HS = (Rz [Dos , Rg” (D.)), 
pB(£) = (IIrlp, D1),.*: ,I([z]a, Dr)), 6g(z)= (Dj : I(lc] p, Dj) > 0), 


YB(7) = (Dx : I([z| p, Dx) = max{I(lz]s, Di)}}, 
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1) 车 cg = o8， 则 称 召 是 目标 信息 系统 (Z A, D) 的 8 下 近似 协调 集 。 车 是 8 下 近似 协 
调集 ， 但 BB 的 任何 真子 集 不 是 6 下 近似 协调 集 ， 则 称 B 是 目标 信息 系统 (U, A, DD) 的 86 下 近似 
约 简 。 

2) 类 似 地 ， 定 义 目标 信息 系统 (U, A, D) 的 8 上 近似 协调 集 和 6 上 近似 约 简 ; 8 下 分 布 协 
调集 和 0 下 分 布 约 简 ; 8 上 分 布 协调 集 和 6 上 分 布 约 简 ; 6 分 布 协调 集 和 6 分 布 约 简 ;， 6 最 大 分 
布 协调 集 和 有 最 大 分 布 约 简 ; 6 分 配 协 调集 和 6 分 配 约 简 。 

注 2 定义 4 中 的 前 六 种 约 简 方法 是 文献 [2,12] 中 介绍 的 方法 的 直接 推广 ， 即 将 原来 的 概率 
型 包含 度 替换 为 一 般 包 含 度 。 

B8 E. CF) 分布 协 调集 是 保持 每 个 决策 类 的 6 上 (下 ) 近似 不 变 的 属性 集 ， 它 与 4 产生 相 容 的 
命题 规则 ， 即 在 原 系 统 和 约 简 系统 中 ， 由 同一 对 象 所 产生 的 命题 规则 的 决策 部 分 相同 ， 而 6 下 
近似 协调 集 保持 决策 类 的 下 近似 中 的 对 象 总 数 不 变 ， 由 它 产生 的 命题 规则 与 由 4 产生 的 命题 规 
则 可 能 冲突 ， 但 支持 这 些 命题 规则 的 对 象 个 数 不 变 ;分 布 协调 集 是 保持 对 象 在 每 个 决策 类 的 隶 
属 程度 不 变 的 属性 集 ， 而 最 大 分 布 协调 集 保 持 每 个 对 象 的 最 大 分 布 决策 类 不 变 ， 对 于 协调 目标 
信息 系统 ， 上 述 约 简 是 一 致 的 。 

根据 定义 4 立即 可 得 定理 1。 

定理 1 设 (U, 4,DD) 为 目标 信息 系统 ， 则 [6 下 分 布 协调 集 必 为 8 下 近似 协调 集 ，B6 上 分 布 协 
调集 必 为 86 上 近似 协调 集 。 

注 3 定理 1 的 首 命 题 不 一 定 成 立 ， 文 献 [2,12] 在 概率 型 包含 度 定义 的 粗糙 集 上 给 出 反例 。 

定理 2 设 (U, 4,DD) 为 目标 信息 系统 ， 则 分 布 协 调集 必 为 68 上、 下 分 布 协调 集 。 

这 是 文献 [2] 中 的 定理 2.34. 

为 了 进一步 讨论 上 述 约 简 之 间 的 关系 ， 我 们 引进 广义 齐 次 包含 度 的 定义 。 

定义 5 令 I 为 多 (VU) 上 的 包含 度 。I 称 为 广义 齐 次 包含 度 ， 若 对 于 任意 的 非 空 集合 XX c 
J(U), FEX, X2 € 2(U)， 其 中 和 = XqiUXo, Xin Xo — 0, IAE. 

对 于 任意 的 集合 y e F(U), € I(X,Y) = a, I(X2,Y) = a2 WA I(X,Y) > min(ai,a2)« 

注 4 广义 齐 次 包含 度 是 文献 [16] 中 定义 6.7 定 义 的 齐 次 包含 度 的 一 种 推广 形式 。 

定理 3 ”以 下 多 (U) 上 的 包含 度 均 为 广义 齐 次 包含 度 


ima X z , 
h(X,y)- | P 4 BÆ, Y) = N (X*(2) v X(2)), 
1 其 它 . zeU 

L(¥, Y) = V (X(z) ^Y(2)), I5(3,) = A (X*(2) + (2) - A*(2)Y(2)), 

zcU zcU 

c X) 和 
G3) MADHIDA mD) = A (roA 

zcU 

n(x, y) = STD, 


其 中 
suppX —(z€U:X(z) 50), 9(X,Y)- {z € supp : X(z) € Y(z)]). 


证 明 只 证 五 为 广义 齐 次 包含 度 ， 其 它 证 明 类 似 。 对 于 任意 的 Xi, Xo € S(U) HFX = 
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X1U X2, Xi1 NX =f, 故 


L X(x) 25 Xz) 

(X,Y) = T ， XO.y)- DG 
Y, X(x)4 Y, V(x) 
BUS EPI 
不 妨 设 

L ](z) 3 (z) 

(X,Y) = EET < I(X2,y) = Eo 
因而 


E Y) x Ve) 2 Va) 
XOX A = 0X 2 . x ouem 


Xi + |X2| Xl 
Xl Z Ve) - 1X2] $5 X(z) 
三 ZEX2 r€Xi > 0, 
[Xil(|X1i| + X21) 


根据 假设 ， 因 此 有 了 (X,》) > min{I(X1,》), 1(X2,》)}。 
WES 由 于 7a, Is, De, 17 对 于 第 一 变量 具有 单调 递减 性 ， 因 此 


L(X, Y) = min(L(Xi, Y), (Xan V)}, i—3,5,6,7. 
当然 并 不 是 所 有 的 包含 度 都 是 广义 齐 次 包含 度 。 例 如 根据 I2(X, Y) 的 单调 性 ， 有 
有 OU) < min(I5(X3, Y), (X2, V)}, 
D EA E E E E E issu seb. d 
Ly 2， L39)s 3 RAUX = 5, 


显然 I(Xi U X3, Y) « min(I2(Xi, VY), (X2, y)); 因此 Io 不 是 广义 齐 次 包含 度 。 
定理 4 设 (U,A,D) 为 目标 信息 系统 ，B C 4。 定 义 


BB m min(max I([z]g, Dj) :XE U}, Bo = min{B4, Bp], 


WR o > 0.5. H(D;:I((r]p, D;) > 0.5) 为 单元 素 集 ， 则 有 


1) 对 于 be [0.5, Po]， 若 BB 是 一 个 B 下 分 布 协调 集 ， 则 BB 是 一 个 最 大 分 布 协 调集 ; 
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2 对 于 B e [0.5,64]， 包 含 度 了 是 一 个 广义 齐 次 包含 度 ， 若 妃 是 一 个 最 大 分 布 协调 集 ， 


则 BB 是 一 个 8 下 分 布 协 调集 ; 


3) 对 于 6 e [0.5, fo]， 包 含 度 I 是 一 个 广义 齐 次 包含 度 ， 若 BB 是 一 个 最 大 分 布 约 简 ， 


则 B 是 一 个 8 下 分 布 约 简 。 
证 明 1) 类 似 于 文献 [12] 中 定理 3.3 中 (1) 的 证 明 。 


2) 设 B 是 一 个 最 大 分 布 协 调集 ， 根 据 定义 有 s(x) = 7Y4(x)。 而 且 由 于 B C 4， 显 


A {lala : lula € [zjs} 形 成 [zjs 的 一 个 划分 。 
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对 于 任意 的 7<r， 由 于 {Di : I([r] 5, Dj) > 0.5) 为 单元 素 集 ， 故 有 
z € RA?(D;) 2 I([z]a, D3) 2 8 > 0.5 > 4(A)(z) = (D) = Y(B)(z) = (Dj)- 


对 于 任意 的 加 4 e {lyla : [và € [xia fi vsa(x) = va(v)) Zi&vs(v) = va). f8 
到 7yB(z) = yaly) = {D;} Bl I([y]a.D;) > 8A > 56。 由 于 了 是 广义 齐 次 包含 度 ， 故 有 


I([r]B, D;) > minI([vy]A, D;) > 2, 


因此 有 z € Re5(D;)， 同 样 的 方法 可 以 证 明 Rp5(D;) C Ra5(D;)， 故 有 RgP(D;) = RAP(D;). 
利用 1) 和 2)， 易 得 结论 3) 成 立 。 
定理 5 设 (U, 4, DD) 为 目标 信息 系统 ，B C A. EX 


QaB(D;) = min(I([z] p, Dj) : x € U, I([z]s, D;) >0}, ao0(D;) = min{Q4,aB}, 


则 下 列 结论 成 立 : 
1 对 于 Be (1 一 ao(D;),1]， 若 BB 是 一 个 分 配 协调 集 ， 则 B 是 一 个 B 上 分 布 协调 集 ; 
2 对 于 Be (1 一 Qs(D;),1]， 若 电 是 一 个 86 上 分 布 协 调集 ， 则 B 是 一 个 分 配 协调 集 ; 
3) 对 于 Be (1 一 Qao(D;),1]， 若 B 是 一 个 分 配 约 简 当 且 仅 当 B 是 一 个 8 上 分 布 约 简 。 
证 明 1) 若 刀 是 一 个 分 配 协 调集 ， 根 据 定义 ， 对 任意 的 ze U 有 56B(7x) = 64(z)， 因 此 


x € Rg (Dj) > I((z]a, Dj) > 1- 8 > 02 D; € óp(z) > Dj € óa(z) 
> (za, Dj) > 0 = (lela, Dj) 2 ao(D;) > 1- 8 9 x € Ra” (D;). 


反之 ， 同 样 的 方法 可 以 证 明 z € RA (D;) > z € Rg (Dj WH Ra (Dj) = Rg (Dj). 
即 B 是 一 个 8 上 分 布 协调 集 。 

2 车 B 是 一 个 8 上 分 布 协 调集 ，B e (1 - asg(Dj),1， 对 任意 的 ) < r， 有 A (Dj) = 
Rp (Dj;)。 对 于 任意 的 ze U， 有 


D; € óg(z) > I([x]p, Dj) > op(Dj) > 1- 89 x € Rp” (Dj) 
> x € Ra (D; > 1-8 >0 => Dj €ó4(z). 


另 一 方面 ， 根 据 6p(z) 的 定义 ， 显 然 有 64(z) C 6s(z)。 因 此 对 任意 的 z € UK a(z) C 
6B(Z)， 即 BB 是 一 个 分 配 协调 集 。 

3) 结合 1) 和 2) 易 得 对 于 6 € (1 一 ao(D;),1]， 若 BB 是 一 个 分 配 约 简 当 且 仅 当 则 BB 是 一 
个 B 上 分 布 约 简 。 

一 般 地 ， 如 果 6 不 满足 上 面 的 条 件 ， 那 么 一 个 6 上 分 布 约 简 不 一 定 是 分 配 约 简 ， 分 配 约 简 
也 不 一 定 是 上 分 布 约 简 ， 反 例 见 文献 [12]。 


4 ， 基于 广义 变 精 度 粗 糙 集 的 知识 约 简 方 法 


在 这 一 部 分 ， 我 们 研究 基于 广义 变 精 度 粗 糙 集 模型 的 上 、 下 分 布 约 简 方 法 。 给 出 各 种 协调 
集 下 的 等 价 描述 。 
定理 6 设 (U, A, DD) 是 目标 信息 系统 ，I 是 广义 齐 次 包含 度 ，B C A. id 


MS(z)={D;:rE RB (Dj), VreU, GS(z)={D;:ze Rg/(Dj), Yzel, 
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则 
1) 巨 是 6 上 分 布 协调 集 心 MÉ(z) = Mfu) HERE cU. 
2) BÆ FAMI e C&(z) = GA): HERMT EU. 
证 明 1) 由 于 Di e M8(z) e ze RA (D;)， 易 得 结论 1),2) 类 似 于 1) 可 证 
下 面 给 出 基于 广义 变 精 度 粗 糙 集 模型 的 知识 约 简 方 法 。 
定理 7 设 (U, 4,D) 是 目标 信息 系统 ，B C 4， 了 是 广义 齐 次 包含 度 。 则 
1) 五 是 6 上 分 布 协调 集 仿 任意 的 z, y cU, WE ME) Z Maly) 时 ,，[z]Jp n [y] a = 0. 
2 BERTA e fx, yeU, WEGE) z G(y)B. [x]gn [y] = 0. 
证 明 由 于 BC A， BAH {lyla : lyla C [zlB} 形 成 [zjs 的 一 个 划分 。 
1) 2 WF [r]es nly 关 6， 对 任意 的 z, y € U， 有 [zjs = [yp， 故 MS8(z) = M8(y)。 根 
据 定理 6，B 是 B 上 分 布 协 调集 M8(z) = Mbe), MÉ(y) = MS(y), 因此 MS(z)=MS(y)。 
< 对 于 任意 的 ze U，, X lyla € [x]p. # [rlen [ys 关 $， 根 据 假设 有 MS(x) = MS&(y)。 
对 于 任意 的 7 < r， 若 ze Rp (D;)， 即 [zjp C Rg (Dj). BEAR 


[z]s = Ut[u]a : [v]A € {ya : [ya € [x] 5) 


ROT AERIS [jo] A € {lula : [ya C [za}， 有 [woJa C Ra (Dj) Hl D; e MS(yo)。 因 此 根据 
假设 有 Dj e M^), 结合 定理 6， 有 ze Ra (D;)- 

反之 ， 假设 若 z e Ra (D; WE D; e M8(z)。 故 对 任意 的 [ya € {lyla : lula C Izle} 
有 Di e M^(y), BlI(yl,Dj) > 1- 6。 又 因为 包含 度 了 是 一 个 广义 齐 次 包含 度 ， 因 此 有 


TBla,Di) > min (I([y]A. D5) : [yla € {lula : (vla € [x]8)] > 1 — 2. 


因此 有 ze Rg^(D;). MEB (Di) = Ra (Dj), B 是 8 上 分 布 协 调集 。 

2) 类 似 于 1) 的 证 明 可 得 。 

定理 7 给 出 了 判断 属性 子 集 是 BE 上、 下 分 布 协调 集 的 方法 。 由 此 我 们 可 进一步 得 到 相应 的 
知识 约 简 方法 。 先 给 出 可 辨识 属性 矩阵 的 概念 。 

定义 6 设 (U, 4h,D) 是 目标 信息 系统 ,，U/RA = {01, ,Cm}。 记 


Dj? = {([z]a, [v14) : MA(z) + MA(Y)}, 
D5? = {([zla, lula) : GA (2) # GA 9), 
对 于 1! = 1 2， 定 义 辩 识 矩 阵 如 下 
(ak € A: ak(C)) # a(Cj)), (Ci, C;) € Dj^, 


D?(Ci,C;) = | 
4， (Ci, Cj) € DI^, 

根据 辨识 矩阵 ， 类 似 于 文献 oues 可 以 得 到 如 下 约 简 定理 。 

定理 8 ”辨识 和 矩阵 Df = (X (Ci, C;), i, j < m), (1 = 1,2) 满足 如 下 性 质 。 

1) EEEX, Bp p? (Ci, Cj) = D? (Cj, Ci) HERR] i, j < m; 

2) 主 对 角 线 上 的 元 素 痢 是 4， 即 DP(C,C;) = 4， 对 任意 的 i < mi 

3) D?(C4C;) € D? (Ci, C.) € DP(Cs, 0;), 对 任意 的 i, s, j < m. 

证 明 类 似 于 文献 [12] 中 定理 4.3 的 证 明 。 同 样 可 得 。 

定理 9 设 (U,4,D) 是 目标 信息 系统 ，B C 4。 则 
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1 B4&-—^ 8. kt dfe e FERR (Ci C) e Di Bn DS(C;,0;) 4 0i 

2) Bd&—^ B FAS URBE e 对 于 任意 的 (Co Cj) e D?, Bn D(C: C) £0: 

定义 7 设 (U, 4,D) 是 目标 信息 系统 ，Df = (D8(Ci,0;),i,j <m), (1 = 1,2) 分 别 是 8 上 
下 分 布 辨识 矩阵 。 分 别称 


MP = N {Vio : ar € DPOC) :i <m) 
= N {Via : ar € Df(G 09) : (C05) e D^), 1=1,2, 


为 B 上 、 下 分 布 辨识 公式 。 
定理 10 设 (U, A, D) 是 目标 信息 系统 ， 辨 识 公式 MP 的 极 小 析 取 范式 为 


dk 
Me (Na) debt 


W Bik = {a : Ss = 1,2,… qk} W {Bir :二 1,2,… ,t,(L = 1,2)} 分 别 是 所 有 6 上、 下 分 布 
约 简 形成 的 集合 。 

证 明 类 似 文献 [12] 中 定理 4.5. 

定理 10 提 供 了 求 不 协调 信息 系统 两 种 知识 约 简 的 方法 。 


5 ”结论 


本 文 利用 包含 度 的 公理 化 定义 研究 广义 变 精度 粗糙 集 的 性 质 ， 满 足 一 定性 质 的 包含 度 保证 
了 广义 变 精 度 近 似 算 子 的 良好 性 质 。 引 入 广义 齐 次 包含 度 的 定义 ， 在 此 基础 上 了 讨论 了 基于 变 
精度 粗糙 集 的 七 种 知识 约 简 方法 及 它们 之 间 的 关系 ， 说 明 上 、 下 分 布 知识 约 简 的 判定 定理 和 可 
辨识 属性 矩阵 适用 于 广义 变 精 度 粗 糙 集 模型 ， 从 而 进一步 拓宽 了 不 协调 目标 信息 系统 知识 约 简 
的 研究 方向 。 
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Generalized Variable Precision Rough Sets Based on Normal 
Inclusion Measures 
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Abstract: This paper proposes approaches to the knowledge reduction based on generalized variable 
precision rough sets. 'The properties of generalized variable precision rough approximation operators are 
discussed based on the axiomatic definition of inclusion measure. À generalized homogeneous inclusion 
measure is introduced to study knowledge reduction based on a generalized variable precision rough 
set model. Since different inclusion measures mean various contexts, the generalized variable precision 
rough sets overcome the drawbacks which induce the loss of useful information in the classical rough set 
model and extend the usefulness and effectiveness of the rough set approach in data mining, knowledge 
discovery, pattern recognition, decision analysis and so on. 
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